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ON THE GROWTH RATE OF IDEAL COXETER GROUPS IN 

HYPERBOLIC 3-SPACE 

YOHEI KOMORI AND TOMOSHIGE YUKITA 


Abstract. We study the set Q of growth rates of of ideal Coxeter groups in 
hyperbolic 3-space which consists of real algebraic integers greater than 1. We 
show that (1) Q is unbounded above while it has the minimum, (2) any element 
of 0 is a Perron number, and (3) growth rates of of ideal Coxeter groups with n 
generators are located in the closed interval [n — 3,n — 1]. 


1. Introduction 

The upper half space = {x = (xi,X2,X3) G | X3 > 0 } with the metric 
\dx\/x'i is a model of hyperbolic 3 -space, so called the upper half space model. The 
Euclidean plane = {x = (xi,X2,X3) G | X3 = 0 } and the point at infinity 00 
consist of the boundary at infinity cllHI^ of A subset B C is called a hyperplane 
of if it is a Euclidean hemisphere or a half plane orthogonal to E^. When we 
restrict the hyperbolic metric \dx\/x3 of to R, it becomes a model of hyperbolic 
plane. We define a polytope as a closed domain P of which can be written as the 
intersection of finitely many closed half spaces Hb bounded by hyperplanes B, say 
P = Pi Hb- In this presentation of P, we assume that Fb = P D B is a hyperbolic 
polygon of B. Fb is called a facet of P, and B is called the supporting hyperplane 
of Fb. If the intersection of two facets Fbi and Fb 2 of P consists of a geodesic 
segment, it is called an edge of F, while if the intersection P Fb of more than two 
facets is a point, then it is called a vertex of F. If Fbj and Fbj intersect only at 
a point of the boundary of H^, it is called an ideal vertex of F. A polytope 
F is called ideal if all of its vertices are ideal. Related to Jakob Steiner’s problem 
on the combinatorial characterization of polytopes inscribed in the two-sphere 
ideal polytopes in hyperbolic 3 -space has been studied extensively [21 [8] . 

A horosphere S of based at u G is defined by a Euclidean sphere in 
tangent to E^ at v when u G E^, or a Euclidean plane in parallel to E^ when 
V = 00. When we restrict the hyperbolic metric of to S, it becomes a model of 
Euclidean plane. Let v G be an ideal vertex of a polytope F in and S be 
a horosphere of based at v such that S meets just the facets of F incident with 
V. Then the vertex link L{v) := F n S of u in F is a Euclidean convex polygon in 
the horosphere S. If Fb^ and Fb^ Ri'e adjacent facets of F incident with u, then 
the Euclidean dihedral angle between Fb^ H S and Fbj H S in S is equal to the 
hyperbolic dihedral angle between the supporting hyperplanes Bi and B2 in (cf. 
[SI Theorem 6 . 4 . 5 ]). 
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In this paper we consider ideal Coxeter polytopes P, which mean that the dihedral 
angles of edges of P are submultiples of vr. Since any Euclidean Coxeter polygon 
is a rectangle or a triangle with dihedral angles (7r/2, vr/S, vr/G), (7r/2, vr/d, 7r/4) or 
(tt/S, 7r/3,7r/3), we see that the dihedral angles of an ideal Coxeter polytope must 
be 7r/2,7r/3,7r/4 or tt/G. 

Any Coxeter polytope P is a fundamental domain of the discrete group E gener¬ 
ated by the set S consisting of the reflections with respects to its facets. We call 
(r, S) the Coxeter system associated to P. In this situation we can define the word 
length isix) o/x G E with respect to S by the smallest integer A: > 0 for which there 
exist si, S2, • • • , Sfc G S' such that x = S1S2 ■ ■ ■ Sk- The growth function fs{t) of (E, S) 
is the formal power series where is the number of elements 5 G E sat¬ 

isfying £3(9) = k. It is known that the growth rate of (E,S), r = limsupfc_^oo 
is bigger than 1 ([ 3 ]) and less than or equal to the cardinality |S| of S from the 
definition. By means of Cauchy-Hadamard formula, the radius of convergence R of 
fs{t) is the reciprocal of r, i.e. 1 /|S| < P < 1 . In practice the growth function 
fs{t) which is analytic on |t| < R extends to a rational function P{t)/Q{t) on C 
by analytic continuation where P{t),Q{t) G Z[t] are relatively prime. There are 
formulas due to Solomon and Steinberg to calculate the rational function P{t)/Q{t) 
from the data of finite Coxeter subgroups of (E,S) ([HI US]. See also HD- 

Theorem 1. (Solomon’s formula) 

The growth function fs{t) of an irreducible finite Coxeter group (E, S) can be written 
fs{t) = + rn2 + l, • • • , mk + C\ where [n] = • ■+t'^~^, [m, n] = [m] [n],etc. 

and {mi, m2, • • • , mfc} is the set of exponents of (E, S). 

Theorem 2. (Steinberg’s formula) 

Let (E, S) be a hyperbolic Coxeter group. Let us denote the Coxeter subgroup of 
(E, 5 ) generated by the subset T C S by {Tt,T), and denote its growth function by 


frit)- Set P = {T C S : Tt is finite }. Then 



In this case, t = R is a pole of fs{t) = P{t)/Q{t). Hence P is a real zero of the 
denominator Q{t) closest to the origin 0 G C of all zeros of Q{t). Solomon’s formula 
implies that P( 0 ) = I. Hence qq = 1 means that < 5 ( 0 ) = I. Therefore r > 1 , 
the reciprocal of P, becomes a real algebraic integer whose conjugates have moduli 
less than or equal to the modulus of r. If t = P is the unique zero of Q{t) with 
the smallest modulus, then r > 1 is a real algebraic integer whose conjugates have 
moduli less than the modulus of r: such a real algebraic integer is called a Perron 
number. 

The following result is a criterion for growth rates to be Perron numbers. 

Proposition 1 . (|6], Lemmal) 

Consider the following polynomial of degree n >2 


n 


g{t) = '^Okt^ - 1 


k=l 
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where Ofc is a non-negative integer. We also assume that the greatest common divisor 
of {/c G N I Ofc 7 ^ 0} is 1. Then there is a real number rg, 0 < ro < 1 which is the 
unique zero of g{t) having the smallest absolute value of all zeros of g{t). 

In this paper we study the set G of growth rates of of ideal Coxeter polytopes in 
hyperbolic 3-space. We will show that (1) G is unbounded above while it has the 
minimum, (2) any element of ^ is a Perron number, and (3) growth rates of ideal 
Coxeter polytopes with n facets are located in the closed interval [n — 3,n — 1]. 

2. Ideal Coxeter polytopes with 4 or 5 facets in 

Let p, q, r and s be the number of edges with dihedral angles vr/2, tt/3, vr/4, and 
vr/G of an ideal Coxeter polytope P in H^. By Andreev theorem [T], we can classify 
ideal Coxeter polytopes with 4 or 5 facets, and calculate the growth functions fs{t) 
of P by means of Steinberg’s formula and also growth rates, see Table 1. Every 
denominator polynomial has a form (t — l)P[{t) and all coefficients of P[{t) satisfies 
the condition of Proposition [H so that the growth rates of ideal Coxeter polytopes 
with 4 or 5 facets are Perron numbers. 


{p,q,r,s) 

combinatorial type 

denominator polynomial 

growth rate 

(2, 2,0,2) 

simplex 

{t - 1)(3C + P + P + P + t-l) 

2.03074 

(2, 0,4,0) 

simplex 

{t - 1){3P + P + t - 1) 

2.13040 

(0,6,0,0) 

simplex 

{t-l){3P Pt-1) 

2.30277 

(4, 2,0,2) 

pyramid 

{t - 1)(4P + P + 2P + P + 2t-l) 

2.74738 

(4, 0,4,0) 

pyramid 

{t-l){4P+ P+ 2t-l) 

2.84547 

(2, 5,0,2) 

prism 

{t - 1)(5P -h 2P + P + 3P + 2t-l) 

3.16205 


Table 1. 



Figure 1. 

After glueing m copies of the ideal Coxeter pyramid with p = r = 4 along their 
sides successively, we can construct a hyperbolic ideal Coxeter polytope P with 
n = m -|- 4 facets. In Figure 1 we are looking at the ideal Coxeter polytope P with 
8 facets from the point at infinity oo, which consists of 4 copies of ideal Coxeter 
pyramid with p = r = 4 whose apexes are located at oo; squares represent bases of 
pyramids and disks are supporting hyperplanes of these bases. The growth function 
of P has the following denominator polynomial 

(t — = {t — l)(2(n — 3)t^ + {n — 4)t^ + {n — 3)t — 1). 

Then all coefficients of P[{t) except its constant term are non-negative. Therefore 
we can apply Proposition [1] to conclude that the growth rate of P is a Perron 
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number. Moreover H{t) has a unique zero on the unit interval [0,1] and the following 
inequalities hold: 


Hi- 


1 


n — 2 


1 


>0, H{ --) = 


— n ^ + n — 4 


''n — 3 ^ (n — 3)^ ’ n —1'^ (n — 1)^ 

They imply that the growth rate r of P with n facets satisfies 


< 0 . 


n — S^T^n — 1, 


which will be generalized in the next section. In particular 


Proposition 2. The setQ of growth rates of 3-dimensional hyperbolic ideal Coxeter 
polytopes is unbounded above. 


3. The growth rates of ideal Coxeter polytopes in 


Recall that p, q, r and s be the number of edges with dihedral angles 7 r/ 2 , ir/S, vr/d, 
and tt/G of an ideal Coxeter polytope P in H^. By means of Steinberg’s formula, we 
can calculate the growth function fs{t) of P as 

l/fs{l/t) = 1 - n/[2] + p/[2, 2] + q/[2, 3] + r/[2,4] + s/[2, 6 ], 
where [2,3] = [2] [3], etc. It can be rewritten as 

l/fs{t) = l-nt/[ 2 ]+ptV[ 2 , 2 ]+(?tV[2,3]+rtV[2,4] + stV[ 2 , 6 ] 

[ 2 , 2 ,3,4, 

where 

G{t) = [2, 2,3,4, 6 ] -nt[2,3,4,6] +pt^[3,A,Q] +qt^[2,4:,&\ +rt^[2,3,6] +st®[2,3,4]. 
Proposition 3. Put a = p/2, b = q/3, c = r/4, d = s/ 6 . Then 
( 1 ) a + b + c + d = n — 2. 

Proof. By a result of Serre m- See also 0 ) 

G(l) = [2,3,4,6](l)(2-n + p/2 + g/3 + r/4 + s/ 6 ) = 0 

□ 

By using this equality ([T]) we represent H{t) = G{t)/{t — 1 ) as 
H{t) = -[2,3,4,6]+at[3,4,6]+5t(2t + l)[2,4,6] 

+ct{3t^ + 2t + 1) [2,3, 6 ] + dtibf^ + At^ + 3^^ + 2t + 1) [2, 3,4] 

= —1 T (—4 a b -\- c (£)t -t- (—9 -t- 3a -t- 56 -t- 5c -t- ^dftf' 

+(-15 + Go + 116 + 14c + Ud)t^ + (-20 + 9o + 176 + 25c + 29d)t‘^ 
+(-23 + llo + 226 + 33c + AM)t^ + (-23 + 12a + 246 + 36c + 66d)t® 
+(-20 + llo + 236 + 35c + 7ld)t^ + (-15 + 9a + 196 + 31c + 61d)t® 
+(-9 + 6a + 136 + 22c + 4Qd)t^ + (-4 + 3a + 76 + 11c + 19(i)t“ 

+(—1 + a + 26 + 3c + 5d)t^^. 

From this formula we have the following result (see also [7], Theorem 3). 
Theorem 3. The growth rates of ideal Coxeter polytopes in are Perron numbers. 
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Proof. When n the number of facets satisfies n ^ 6 , the equality m of Proposition 
[3] implies a + 6 + c + d = n — 2^4. Then all coefficients of H (t) except its constant 
term are non-negative. Hence Proposition [T] implies the assertion. For n = 4,5, this 
claim was already proved in the previous section. □ 

Moreover the equality ([I|) induces the following two functions Hi{t) and H2{t) 
satisfying Hi{t) ^ H{t) ^ H2{t) for any t > 0: 


Hi{t) = -1 + {-4 + {n - 2)t + {-9 + 3{n - 2))t‘^ + {-15 + 6{n - 2))t^ 

+{-29 + 9{n - 2))t^ -h (-23 -h ll(n - 2))t^ + (-23 -h 12(n - 2))t® 
-h(-20 ll(n - 2))f + (-15 9(n - 2))t® -h (-9 + 6(n - 2))t^ 

+(-4 + 3(n - 2))ti° + (-1 + (n - 2))t^^ 

= (1 + t)^(—1 — 3t -|- nt){l + t^)(l — t + t^)(l + t + 


^ 2 {t) — ~1 + (~4 -|- (re — 2))t + (—9 -|- 5(re — 2))t^ + (—15 -|- 14(re — 2))t^ 

-h(-20 29(re - 2))t^ + (-23 -h 49(re - 2))t® + (-23 -h 66(re - 2))t® 

-h(-20 -h 71(re - 2))f + (-15 -h 61(re - 2))t® -h (-9 -b 40(re - 2))t^ 
+{-4 + 19(re - 2))t^° -b (-1 -b 5(re - 2))t^^ 

= {l + tf{l + t‘^){l + t + t‘^) 

(—1 — 3t + nt — 5t^ + 2nt^ — 7t^ + 3nt^ — 9t^ + 4nt^ — llt^ -b 5nt^). 


Now we assume that re ^ 6 . Then all coefficients of Hi{t) and H 2 {t) except 
their constant terms are non-negative so that they have unique zeros in (0, oo). The 
following inequalities 


n — 3 re — 1 
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(re — 1)^ 


< 0 


guarantee that the zero of H{t) is located in Combining with the similar 

result for re = 4,5 in the previous section, we have the following theorem which is 
our main result. 


Theorem 4. The growth rate r of an ideal Coxeter polytope with re facets in 
satisfies 

(2) re — 3 ^ T ^ re — 1. 

Corollary 1. An ideal Coxeter polytope P with re facets in is right-angled if and 
only if its growth rate r is equal to re — 3. 

Proof. The factor H{t) of the denominator polynomial G{t) = {t — l)P[{t) of the 
growth function of P is equal to Hi{t) if and only if 6 = c = d = 0, which means 
that all dihedral angles are 7r/2. □ 

From the inequality (l2|) , we see that the growth rate r of an ideal Coxeter polytope 
with re facets with re ^ 6 satisfies r ^ 3. Therefore combining with the result of 
growth rates for re = 4, 5 shown in the previous section, we also have the following 
corollary (see also [7], Theorem 4). 
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Corollary 2. The minimum of the growth rates of 3-dimensional hyperbolic ideal 

Coxeter polytopes is 0.492432“^ = 2.03074, which is uniquely realized by the ideal 

simplex with p = q = s = 2. 
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